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PFA AND PRECIPITOUSNESS OF THE NONSTATIONARY IDEAL 


B. VELICKOVIC 


Abstract. We apply Neeman’s method of forcing with side conditions to show that 
PFA does not imply the precipitousness of the nonstationary ideal on u 1 . 


Introduction 

One of the main consequences of Martin’s Maximum (MM) is that the nonstationary 
ideal on cui (NS Wl ) is saturated and hence also precipitous. This was already shown 
by Foreman, Magidor and Shelah in [I], where the principle MM was introduced. It 
is natural to ask if the weaker Proper Forcing Axiom (PFA) is sufficient to imply the 
same conclusion. In the 1990s the author adapted the argument of Shelah in [8) Chapter 
XVII], where PFA is shown to be consistent with the existence of a function / : or —» cui 
dominating all the canonical functions below 002 , to show that PFA does not imply the 
precipitousness of NS W1 . This result was also obtained independently by Shelah and 
perhaps several other people, but since it was never published it was considered a 
folklore result in the subject. 

Some twenty years later Neeman [TJ introduced a method for iterating proper forcing 
by using conditions which consist of two components: the working park which is a 
function of finite support, and the side condition , which is a finite E-chain of models 
of one of two types. The interplay between the working parts and the side conditions 
allows us to show that the iteration of proper forcing notions is proper. Neeman used 
this new iteration technique to give another proof of the consistency of PFA as well as 
several other interesting applications. 

In this paper we adapt Neeman’s iteration technique to give another proof of the 
consistency of PFA together with NS Wl being non precipitous. Our modification consists 
of two parts. First, we consider a decorated version of the side condition poset. This 
version is already present in [[7j . Its principal virtue is that it guarantees that the generic 
sequence of models added by the side condition part of the forcing is continuous. The 
second modification is more subtle. To each condition p we attach the height function 
htp which is defined on certain pairs of ordinals. In order for a condition q to extend p 
we require that ht 9 extends ht p . Now, if G is a generic filter, we can define the derived 

2000 Mathematics Subject Classification. Primary: 03E35, 03E55, 03E65; Secondary: 03E05. 

Key words and phrases, proper forcing axiom, nonstationary ideal, side conditions. 

1 



2 


B. VELICKOVIC 


height function ht^ from which we can read off the functions h a , for a < 9, where 6 
is the length of the iteration. Each of these functions is defined on a club in oq and 
takes values in cq. If U is a generic ultrafilter over Z^cqj/NS^ we can consider [h a ] u , 
the equivalence class of h a modulo U, as an element of \J\t(VM). The point is that 
the family {[h a ]u : a < 6} cannot be well ordered by <u and hence Ult (V,IA) will 
not be well-founded. Now, our requirement on the height functions introduces some 
complications in the proof of Neeman’s lemmas required to show the properness of the 
iteration. The main change concerns the pure side condition part of the forcing. Our 
side conditions consist of pairs (A4 P , d p ) where A4 P is the e-chain of models and d p is 
the decoration. If a model M occurs in A4 p we can form the restriction p\M, which is 
simply (A i p fl M, d p f M). Then p\M is itself a side condition and belongs to M. The 
problem is that we do not know that p is stronger than p\M, simply because ht p may 
not extend ht p |M- However, for many models M we will be able to find a reflection q of 
p inside M such that ht p does extend ht p f M and we will then use q instead of p\M. 
This requires reworking some of the lemmas of [7]. Since our main changes involve the 
side condition part of the forcing, we present a detailed proof that after forcing with 
the pure side condition poset the nonstationary ideal on cq is not precipitous. When 
we add the working parts we need to rework some of Neeman’s iteration lemmas, but 
the modifications are mostly straightforward, so we only sketch the arguments and the 
refer the reader to [7]. Finally, let us mention that precipitousness of ideals in forcing 
extensions was studied by Laver |6], and while we do not use directly results from that 
paper, some of our ideas were inspired by [6]. 

The paper is organized as follows. In §1 we recall some preliminaries about canonical 
functions and precipitous ideals. In §2 we introduce a modification of the pure side 
condition forcing with models of two types from [7], In §3 we prove a factoring lemma 
for our modified pure side condition poset and use it to show that after forcing with 
this poset the nonstationary ideal is non precipitous. In §4 we introduce the working 
parts and show how to complete the proof of the main theorem. 

In order to read this paper, a fairly good understanding of [7] is necessary and the 
reader will be referred to it quite often. Our notation is fairly standard and can be found 
in [8] and [1] to which we refer the reader for background information on precipitous 
ideals, proper forcing, and all other undefined concepts. Let us just mention that a 
family J- of subsets of a set K is called stationary in K if for every function / : K <UJ —y K 
there is Me J which is closed under /, ie. such that f[M <UJ ] C M. 

1. Preliminaries 

We start by recalling the relevant notions concerning precipitous ideals from |5]. 
Suppose X is a K-complete ideal on a cardinal k which contains all singletons. Let Z + 
be the collection of all X-positive subsets of k. i.e. Z + = V(k) \Z. We consider Z + as 
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a forcing notion under inclusion. If Gx is a Id-generic over X + then Gx is an ultrafilter 
on V v (k) which extends the dual filter of X. We can then form the generic ultrapower 
Ult(V, Gx) of V by Gx in the usual way, i.e. it is simply (V K D V)/Gx■ Recall that X is 
called precipitous if the maximal condition forces that this ultrapower is well founded. 
There is a convenient reformulation of this property in terms of games. 

Definition 1.1. Let X be a ^-complete ideal on a cardinal k which contains all single- 
tons. The game Qx is played between two players I and II as follows. 

jj_go E 2 _ E 2n _ 

II : E\ E 3 ■ ■ ■ E 2n +i 

We require that E n G X + and E n+i C E n , for all n. The first player who violates these 
rules loses. If both players respect the rules, we say that I wins the game if P) n E n = 0. 
Otherwise, II wins. 

Fact 1.2 (Galvin, Jech, Magidor [3]). The ideal I is precipitous if and only if player l 
does not have a winning strategy in Qx- □ 

We will also need the notion of canonical functions relative to the nonstationary 
ideal, NS Wl . We recall the relevant definitions from [2J. Given /, g : uj\ —» ORD we 
let / <NSw 1 9 if {a : /(a) < g(cn)} contains a club. Since NS Wl is countably complete, 
the quasi order <ns w1 is well founded. For a function / G ORD Wl , let ||/|| denote 
the rank of / in this ordering. It is also known as the Galvin-Hajnal norm of /. By 
induction on a, the a-th canonical function f a is defined (if it exists) as the <ns w1 -least 
ordinal valued function greater than the g, for all £ < a. Clearly, if the a-th canonical 
function exists then it is unique up to the equivalence =NS li , 1 - O ne can show in ZFC 
that the a-th canonical function f a exists, for all a < u 2 . One way to define f a is 
to fix an increasing continuous sequence of countable sets with U^<oji = a 

and let / Q (£) = o.t.(x^), for all £. The point is that if we wish to witness the non 
well foundedness of the generic ultrapower we have to work with functions that are 
above the uj 2 first canonical functions. Our forcing is designed to introduce 6 many 
such functions, where 6 is the length of the iteration. From these functions we define 
a winning strategy for I in an d implies that NS aJ1 is not precipitous in the final 

model. 


2. The Side Condition Poset 

We start by reviewing Neeman’s side condition poset from [7]. We fix a transitive 
model /C = (K, €,...) of a sufficient fragment of ZFC, possibly with some additional 
functions or predicates. Let S denote a collection of countable elementary submodels 
of K, and let T be a collection of transitive W ~< fC such that W G K. We say that the 
pair (S, T) is appropriate if M fl W G S D W, for every M G S and W G T. We are 
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primarily interested in the case when K is equal to Vg, for some inaccessible cardinal 
6, let S consists of all countable submodels of Vg and T consists of all the V a such that 
V a -< Vg and a has uncountable cofinality. We present the more general version since it 
will be needed in the analysis of the factor posets of the side condition forcing. 

Let us fix a transitive model 1C of a sufficient fragment of set theory and an ap¬ 
propriate pair (, S,T )• The side condition poset Mgy consists of finite G-chains M. = 
{M 0 , ..., M n _i} of elements of S U T, closed under intersection. So for each k < n, 
M k G M k+ i, and if M,N G M, then also M D N G M. We will refer to elements of 
M. fl S as small or countable nodes of M., and to the elements of M. D T as transitive 
nodes of M. We will write n s (M) for M D S and nr(M) for M fl T. Notice that M 
is totally ordered by the ranks of its nodes, so it makes sense to say, for example, that 
M is above or below N, when M and N are nodes of AT The order on M 5 7 - is reverse 
inclusion, i.e. M. < A/" iff AA C AT 

The decorated side condition poset consists of pairs p of the form (A i p ,d p ), 

where A4 P G M 5 7 - and d p : A4 P —>■ K is such that d p (M ) is a finite set which belongs 
to the successor of M in Af p , if this successor exists, and if M is the largest node of 
A'fp then d p (M) G K. Sometimes our d p will be only a partial function on A4 p . In this 
case, we identify it with the total function which assigns the empty set to all nodes on 
which d p is not defined. The order on is given by letting q < p iff A4 P C J\4 q and 
d p {M) C d q (M ), for every M G M. p . Suppose p G M^- and Q G M. p . Let p\Q be the 
condition (Ai p fl Q,d p f Q). One can check that p\Q is indeed a condition in 

We first observe the following simple fact. 

Lemma 2.1. Suppose p is a condition in and M is a model m5uT such that 
p G M. Then there is a condition p M extending p such that M is the top model of A4 p m. 

Proof. We let M. p m be the closure of A1 P U{M} under intersection. Note that if MgT 
then all the nodes of Ai p are subsets of M and hence M. p m is simply M. p U {M}. On 
the other hand if M is countable we need to add nodes of the form M 0 W, where W 
is a transitive mode in JA p . We define d qp M by letting d p M(N ) = d p (N), if N G A4 P , 
and d p M(N) = 0, if N is one of the new nodes. It is straightforward to check that p AI 
is as desired. □ 

The main technical results about the (decorated) side condition poset are Corollaries 
2.31 and 2.32 together with Claim 2.38 in [7], We combine them here as one lemma. 

Lemma 2.2 ([?]). Let p be a condition in MP 57 -, and let Q be a node in A4 P . Suppose 
that q is a condition in which belongs to Q and strengthens the condition p\Q. 

Then there is r G with r < p,q such that: 

(1) Al r is the closure under intersection of Air, U AL, 

(2) Mr n Q = M q , 
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(3) The small nodes of A4 r outside Q are of the form M or M fl W, where M is a 
small node of A4 P and W is a transitive node of A4 q . 

a 

We now discuss our modification of Neeman’s posets. Let 6 — K fl ORD. We will 
choose S and T to be stationary families of subsets of K. The stationary of S guarantees 
that uj\ is preserved in the generic extension and the stationarity of T guarantees that 
6 is preserved. All the cardinals in between will be collapsed to nr, thus 6 becomes co 2 
in the final model. We plan to simultaneously add d-rnany partial functions from cui to 
oj\. Each of the partial functions will be defined on a club in and will be forced to 
dominate the 6 first canonical functions in the generic extension. The decorated version 
of the pure side condition forcing gives us a natural way to represent the canonical 
function f a , for cofinally many a < 6. 

Before we introduce our version of the side condition poset let us make a definition. 

Definition 2.3. Let A4 be a member of M 5 7 -. We define the partial function hj^ from 
6 x cui as follows. The domain of hj ^ is the set of pairs (cp£) such that there is a 
countable node M e M with M fl cui = £ and a £ M. If (a, £) £ domfAjvi) we let 

= max{o. t.(M fl 9) : M £ tts(WI), a £ M and M fl u\ = £}. 

If p £ MJ r we let h p denote h Mp . We are now ready to define our modified side 
condition poset r . 

Definition 2.4. The poset consists of all conditions p £ M^ e ^- such that 

(*) for every M , N £ n s (-M p ), if fl uji £ M, then o. t. (N fl 9) £ M. 

The ordering is defined by letting q < p iff (Af q , d q ) < M dec_ (M. p , d p ) and h p C h q . 

Let us first observe that we have an analog of Lemma 12.11 

Lemma 2.5. Suppose p belongs to T and M is a model in S U T such that p £ M. 
Then there is a condition p M extending p such that M is the top node of M. v m . □ 

We now establish some elementary properties of conditions in T . 

Lemma 2.6. Suppose p is a condition in and M £ M. p . Then h p \ M £ M. 

Proof. If M is a transitive node then this is immediate. Suppose M is countable. We 
will use the following. 

Claim 2.7. Suppose N is a countable node in M. p and iVnwi £ M. Then NnM £ M. 

Proof. Since A4 P is closed under intersection we have that N fl M £ Ai p . Moreover, 
since IV fl cui £ M we have that N fl M is below M. If there is no transitive node 
between N fl M and M then N fl M £ M. Otherwise, let W be the least transitive 
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node above N D M. By closure under intersection again, M D W £ At p . Moreover, 
N fi M C W Pi M and the inclusion is proper. Therefore, M D W is a countable node 
above NP\M and there is no transitive node between them. Therefore, NP\M £ MP\W 
and so N D M £ M. □ 

Let us say that a node N of At p is an end node of Ai p if there is no node in A i p 
which is an end extension of N. The domain of the function h p is the union of all the 
sets of the form (Nil9) x {£}, where A is a countable end node of Ai p and £ = NDcoi. 
Moreover, on (N D 6) x {£} the function h p is constant and equal to o. t.(iV D 9). Now, 
if £ £ M then by Claim 12.71 N D M £ M. Moreover, since p £ M£ r we have that 
o. t.(lV fl 9) £ M. It follows that h p [ M £ M. □ 

We wish to have an analog of Lemma 12.21 If p £ T and Q £ A4 P we can let 
p\Q be (A4 P nQ,d p \ Q ). It is easy to check that p\Q is a condition. However, we 
do not know that p extends p\Q since h p may not be an extension of h p \Q. We must 
refine the notion of restriction in order to arrange this. In order to do this, let us enrich 
our initial structure 1C by adding predicates for S and T■ Let 1C* denote the structure 
(K, £, S, T,...). Note that our poset MJ i7 - is dehnable in 1C*. Let S* be the collection 
of all M £ S that are elementary in 1C* and let T* be the set of all W £ T that are 
elementary in 1C*. Note that S* (respectively T*) is a relative club in S (respectively 
T), hence if S (respectively T) is stationary then so is S* (respectively T*). 

Assume p is a condition and Q a node in p which belongs to 5*UT*. Now, we know 
that p\Q and h p \ Q belong to Q. Moreover, Q is elementary in 1C* and T is dehnable 
in this structure. Therefore, there is a condition q £ Q such that A4 P fl Q C _M g , 
d p (R) C d q (R), for all R £ Ai q fl Q, and h q extends h p f Q. We will call such q a 
reflection of p inside Q. Note that if q is a reflection of p inside Q then any condition 
r £ Q which is stronger than q is also a reflection of p inside Q. Let us say that p reflect 
to Q if p\Q is already a reflection of p to Q. Finally, let us say that p is reflecting if p 
reflects to W, for all transitive nodes W in M. p . 

We now have a version of Lemma [ 2.21 for our poset. 

Lemma 2.8. Let p be a condition in and let Q be a node in A4 p which belongs 

to S* UT*. Suppose that q £ is a reflection of p inside Q. Then there is r £ 

with r < p,q such that: 

(1) Ai r is the closure under intersection of Ai v UAi a , 

( 2 ) M r nQ = M q , 

(3) The small nodes of At r outside Q are of the form M or M fl W, where M is a 
small node of At p and W is a transitive node of At q . 

Proof. Let r be the condition given by Lemma [ 2.21 We need to check that Ai r satisfies 
(*) and h r extends h p and h q . Suppose N, M are countable nodes in Ai r and £ M. 

We need to check that o. t.(lV) £ M. If N and M are both in At p or Ai q this follows 
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from the fact that M p and M q satisfy (*). Now, suppose N E M q and M E M r \M q . 
Then M is of the form M' D IF, for some transitive node W of M q . Since N E Q 
it follows that o.t.(iV) G Q, so if M D UJ\ > Q flwi, then we have o. t.(iV) E M. If 
M fl u>i < Q fl cui, then by Fact 12.71 M' D Q E Q and hence M' D Q E M q , therefore 
our conclusion follows from the fact that M q satisfies (*) and Mflcvi = M' C\U\. Now, 
suppose M E M q and N E M r \M q . Then N is of the form N'C\W, for some countable 
node N 1 E M p and a transitive node IF E M q . Since G M and M E Q it follows 

that N' fl E Q. By our assumption q is a reflection of p inside Q, so there is a node 
N" E M q such that TV" flay = N' flwi and o. t.(N") = o. t.(N'). Now, N" and M both 
belong to M q which satisfies (*), so o. t.(N") G M. Therefore, in all cases o. t.(iV) G M. 

Now, we check that h r extends h p and h q . Since every node in M r is either in M q 
or is of the form M fl W, for some countable node M of M r and transitive W G M q , 
and q is a reflection of p inside Q it follows that the set of the end nodes of M r is 
precisely the union of the end nodes of M p and the end nodes of M q . This implies that 
h r extends h p and h q . This completes the proof of the lemma. □ 

We have a couple of immediate corollaries. 

Corollary 2.9. For every condition p G there is a reflecting condition q < p 

which has the same top model as p. □ 

Corollary 2.10. is S*UT*-strongly proper. In particular, if S is stationary then 

MJ T preserves uj\, and ifT is stationary then M^ T preserves 9. 

□ 

From now on, we assume that S and T are stationary families of subsets of K. 
Suppose that G is a l/-generic filter over 7 -. Let Mq denote |J {M p : p E G}. Then 
Mg is an G-chain of models in 5UT. Hence, Mq is totally ordered by G*, where 
G* denotes the transitive closure of G. If M,N are members of Mg with M E* N let 
(M, N)q denote the interval consisting of all P E Mg such that M E* P E* N. The 
following lemma is the main reason we are working with the decorated version of the 
side condition poset. 

Lemma 2.11. Suppose W and W' are two consecutive elements of MgPT. Then the 
E-chain (W,W')g is continuous. 

Proof. Note that (IF, W')g consists entirely of countable models and therefore the mem¬ 
bership relation is transitive on (IF, W')g- Suppose M is a limit member of (IF, W')g- 
We need to show that M is the union of the G-chain (IF, M)g■ Let p E G be a condition 
such that M G M p and p forces that M is a limit member of (IF, W')g- Given any 
x G M and a condition q < p we show that there is r < q and a countable node that 
R E M r fl M such that x E R. We may assume that there is a countable model in 
M q between IF and M. Let Q be the G*-largest such model. By increasing d q (Q) if 
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necessary, we may assume that x G d q (Q). Since p forces that M is a limit member of 
Mg so does q. Therefore, there exists r < q such that M r contains a countable node 
between Q and M. Let R be the G*-least such node. By the definition of the order 
relation on r we must have that d q (P) G R and hence x G R, as desired. □ 

Note that Lemma f2. 111 implies in particular that if W' is a successor element of MgFT 
then W' has cardinality uj\ in F[G]. Therefore, if /3 — W' D ORD, one way to represent 
the /3-th canonical function fp in V[G\ is the following. Let W be the predecessor of 
W' in Mg H T. Since S is stationary in K, so is S D W' in W'. Therefore, (W, W')g 
will be an G-chain of length U]. Let {Mg : £ < o;i} be the increasing enumeration of 
this chain. Then we can let fp(£) = o. t.(Mg D /3), for all £. Note that M g fl = £, for 
club many £. 

Now, let Jig denote jj {h p : p G G}. Then /i G is a partial function from 9 x to 
Let Hq, a be a partial function from to cji defined by letting h GiQ ,(£) — hc{cx,fi), for 
every £ such that (a,£) G dom(/i G ). By Lemma [2.111 and the above remarks we have 
the following. 

Corollary 2.12. For every a < 9 the function hG, a is defined on a club inu\. Moreover, 
he, a dominates under <ns„ a// the canonical function fp, for (3 <6. 

□ 

3. Factoring the Side Condition Poset 

We now let K, = {Vg, G, ...), for some inaccessible cardinal 6. Let T be the set of all 
a < 6 of uncountable cofinality such that V a -< K. and let T = {Vs : 5 G T}. Finally, 
let S be the set of all countable elementary submodels of 1C. Clearly, the pair (5, T) is 
appropriate. Let S* and T* be defined as before and let T* = {a : V a G T*}. We start 
by analyzing the factor posets of M1j r . Suppose 5 G T* and let ps = ({V^}, 0). Then, 
by Lemma 12.81 the map ig : r fl Vg —> r / pg given by ig{p) = ( M p U {V^}, d p ) 

is a complete embedding. Fix a F-generic filter Gg over MJ r fl Vg. Let Mg s denote 
U {M r : p G Gg} and let hc s be the derived height function, i.e. 1ig s = : V £ Gg}. 

Let (Q <5 denote the factor forcing We can identify (Q^ with the set of all 

conditions p G r such that Vg G M p , p reflects to Vg and p\Vg G Gg. 

We make the following definition in V[Gg\. 

Definition 3.1. Let Sg be the collection of all M G S such that M <£. Vg, MdVg G Mq s 
and o.t .(M fl 9) < liG s (ct, M fl o;i), for all a G M fl 5. 

We also let Tg = T \ [8 + 1) and Tg = {Fy : 7 G Tg}. We define S$ and Tg* as before. 
Clearly, the pair (Sg, Tg) is appropriate. We show that is very close to M *Ss,Ts- More 
precisely, let consist of all pairs p of the form ( M p ,d p ) such that M p G MR. , 
d p : M p U {F} —> Vg, ( M p ,d p \ M p ) G and Vg and d p (Vg) belong to the least 

model of M p . So, formally we do not put Vg as the least node of conditions p in M|, 
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but we require the function d p to be defined on A4 P U {Vs}. This puts a restriction on 
the nodes we are allowed to add below the least node of Ai p . 

Lemma 3.2. Q 5 and M| are equivalent forcing notions. 

Proof. Given a condition p £ Q 5 , let p(p) = (A4 P \ Vs+i,d p \ ( A4 P \ Vs)). Clearly, the 
function <p is order preserving. To see that ip is onto, let s £ M|. Then M D Vs £ M-g s , 
for all small nodes M £ M. s . Fix a condition p £ Gs such that M fl Vs £ Ai p , for every 
such M. Define a condition q by letting A4 q — M. p U{Vs}UM. s and d q = d p Ud s . Since 
every small node of M. s is in Ss it follows that ht (; \ S x uq — lit p . Therefore, q £ Q 5 
and p(q) = s. Finally, note that if p, q £ Qs then p and q are compatible in iff ip(p) 
and p(q) are compatible in M|. This implies that Q 5 and are equivalent forcing 
notions. □ 

Corollary 3.3. Q 5 is S* 5 U 1~ 5 * -strongly proper. □ 

Lemma 3.4. <S ( 5 is stationary family of countable subsets ofVg. 

Proof. We argue in V via a density argument. Let / be a Mg r fll4-name for a function 
from V g <UJ to Vg and let p £ MJ r fl Vs . We find a condition q < p and M £ S such 

that q forces that M belongs to Ss and is closed under /. For this purpose, fix a 
cardinal 6* > 6 such that Vg* satisfies a sufficient fragment of ZFC. Let M* be an 
countable elementary submodel of Vg* containing all the relevant parameters. It follows 
that M £ S*, where M = M* fl Vg. Let p M be the condition given by Lemma 12.51 
Since 6 £ T* we can find a reflection q of p AI inside Vs. We claim that q and M are 
as required. To see this, note that, since M fl Vs £ Ai q fl S*, then, by Lemma 12.81 q is 
(M fl Vs, M£ jT fl W)-strongly generic and hence also (M*, r fl W)-generic. It follows 
that q forces that M*[Gs] fl Vg = M, and hence that M is closed under /. On the other 
hand, h p M(a, M fl uq) = o.t.(M 0 6 ), for all a £ M fl 6. Since q is a reflection of p M , 
we have h q {a, M fl uq) = h p M(a, M fl uq), for all a £ M fl 5. Therefore, q forces M to 
belong to Ss- This completes the argument. □ 

We need to understand which stationary subsets of uq in V[Gs\ will remain stationary 
in the final model. So, suppose E is a subset of uq in Let 

S s (E) = {M £ S s : M O uq £ Ej. 

For p £ Ts let S$(E) = S$(E) 0 V p . Note that if M £ Ss(E) and p £ Ts then 
M fl V p £ S p 5 (E). Therefore, if p < a and Sf (E) is stationary in V a then S P (E) is 
stationary in V p . Since 6 is inaccessible, it follows that Ss(E) is stationary in Vg iff 
Sfi(E) is stationary in V p , for all p £ Ts. 

Lemma 3.5. The maximal condition in Qs decides if E remains stationary in uq. 
Namely, if Ss(E) is stationary in Vg then II-q 4 E is stationary, and if S$(E) is nonsta¬ 
tionary then H-q 4 E is nonstationary. 
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Proof. The first implication follows from Corollary 13.31 and the fact that S$ is a rela¬ 
tive club in S$. For the second implication, suppose S${E) is nonstationary and fix a 
successor element of T$, say a, such that Sf (E) is nonstationary in V a . Let p be the 
predecessor of a in T$ and fix a condition p e Qs such that V p , V a G A4 P . Pick an 
arbitrary V [Gj]-generic filter G over (Qb containing p. Then we can identify G with a 
R-generic filter G over MJ r which extends Gs and such that Vs G M.q. Since p G G, 
we have that V p and V a are consecutive elements of M. G VT. By Lemma [2. Ill we know 
that, in V[G\, Ss fl V a contains a club of countable subsets of V a . On the other hand, 
by our assumption, S%(E) is nonstationary. It follows that if is a nonstationary subset 
of (jj\ in V [G] . Since G was an arbitrary generic filter containing p, it follows that 
p ILq 4 E is nonstationary in 

□ 

Remark 3.6. One can show that if 5 is inaccessible in V then Q 5 actually preserves 
stationary subsets of uj\. To see this note that, under this assumption, for every subset 
E of LUi in R[GV] there is <5* < 5 with Vs* G M. Gs such that E G V[Gs*\, where 
Gs* = Gs O Vs*. If, in the model R[G* 5 *], Ss*(E ) is nonstationary there is p < 9 such 
that (E) is nonstationary. By elementarity of Vs in Vg there is such p < 5. But then, 
as in the proof of Lemma 13.51 we would have that E is nonstationary already in the 
model V[Gs]. 

Suppose E G V[Ga] is a subset u>i and 7 <5. Let 

Ss(E, 7 ) = {M G S$(E) : 7 , h G M and o.t .(M 0 6) < hcgi'Y, M 0 wi)}. 

Recall that if M G Ss then MO Vs G Gs- Hence, if 7 G M then ( 7 , M Owi) G dom(/iG 4 ). 

Lemma 3.7. Suppose that, in R[Ga], E is a subset ofu>i such that Ss(E) is stationary. 
Then Ss(E, 7 ) is stationary, for all 7 <5. 

Proof. Work in R[Ga] and let 7 < S and / : V^ —>• Vg be given. We need to find a 
member of Ss{E, 7) which is closed under /. Since 9 is inaccessible, we can first find 
cr G such that V a is closed under /. We know that Ss(E) is stationary, hence we 
can find M G Ss(E) which is closed under / and such that 7, S, a G M. It follows that 
M fl V a is also closed under /. Since a G M we have that o.t.(M fl a) < o.t.(M fl 9 ). 
Since M G Ss(E) and 7 G M we have that o.t .(M fl 9) < hc s {^,M fiwi). Finally, 
(M D Vj) fl cui — M fl It follows that M fl V a G Ss(E , 7), as desired. □ 

We now consider what happens in the final model R[G], where G is R-generic over 
MJ r . For an ordinal 7 < 9 let D 7 denote the domain of h Gyl . Recall that, by Corollary 
12.121 contains a club, for all 7 . Given a subset E of and 7 ,S<9 let 

t(E, 7,5) = {£ G E n G 7 n Ds : h G ,s(f) < h Gt 7 (0}- 
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Lemma 3.8. Let G be V-generic over MJ r . Suppose, in V[G\, that E is a stationary 
subset of (jJi and 7 <6. Then there is 5 < 6 such that is stationary. 

Proof. Since M£ T is T*-proper, we can find 5 G T* \ (7 + 1) such that V$ G M.g and 
E G V[Gf\, where G ,5 = G fl V§. Since E remains stationary in V[G\, it follows that, 
in V[Gs], Ss(E) is stationary. Work for a while in V[Gf\. We claim that the maximal 
condition in (Qb forces that ip(E, 7 , h) is stationary, where ip(E,j,6) is the canonical 
name for ^(L 1 , 7 , h). To see this fix a Q^-name G for a club in 07 and a condition 
p G Qa. Let 6* > 0 be such that (Ve*,G) satisfies a sufficient fragment of ZFC. We 
know, by Lemma 13.71 that S§(E, 7 ) is stationary, so we can find a countable elementary 
submodel M* of Vo* containing all the relevant objects such that M G Ss(E,~f), where 
M = M* D Vq. Let q be the condition p M as in Lemma 12.51 (or rather its version for Qa). 
Since C G M* and q is (M*, Qa)-generic, it follows that q forces that M fl 07 belongs 
to C. Also, note that the top model of M. q is M. Hence h q {5 , M fl 07) = o.t.(M fl 6). 
Since M G Ss(E, 7 ) we have that o.t.(M P\ 6) < ^ 7 ^( 7 , M fltai). It follows that q forces 
that Mflui belongs to the intersection of f>(E, 7 , £) and C , as required. □ 

We now have the following conclusion. 

Theorem 3.9. Let G be V-generic over Then, in V[G], 9 = U 2 and NS Wl is not 

precipitous. 

Proof. We already know that T is S* U T*-strongly proper. This implies that 07 and 
9 are preserved. Moreover, by Lemma 12.111 we know that all cardinals between 07 and 9 
are collapsed to Mi. Therefore, 9 becomes 07 in V[G\. In order to show that NS tJl is not 
precipitous we describe a winning strategy r for Player I in Gns^ ■ On the side, Player 
I will pick a sequence ( 7 n ) n of ordinals < 9. So, Player I starts by playing E 0 = C 7 and 
letting 70 = 0. Suppose, in the n-tli inning, Player II has played a stationary set E 2n +i- 
Player I applies Lemma [3751 to find 5 < 9 such that ip{E 2n +i, 7 n, £) is stationary. He 
then lets 7 n+ i = S and plays E 2n+2 = ip(E 2 n +i,'y n ,'Yn+i)- Suppose the game continues 
u! moves and II respects the rules. We need to show that fj n E n is empty. Indeed, if 
f G p|„ E n then f G D ln , for all n, and ho, 70 (0 > he, 7i (0 > ... is an infinite decreasing 
sequence of ordinals, a contradiction. □ 

4 . The Working Parts 

In this section we show how to add the working part to the side condition poset 
described in §2, which allows us to define a Neeman style iteration. As in [7], if at 
each stage we choose a proper forcing, the resulting forcing notion will be proper as 
well. By a standard argument, if we use the Laver function to guide our choices, we 
we obtain PFA in the final model. The point is that the relevant lemmas from §2 and 
§3 go through almost verbatim and hence we obtain, as before, that NS a , 1 will be non 
precipitous in the final model. 








12 


B. VELICKOVIC 


Let us now recall the iteration technique from [?]. We fix an inaccessible cardinal 
9 and a function F : 9 —>■ Vg. Let K, be the structure (Vg, G,F). Let S be the set of 
all countable elementary submodels of JC and T the set of all a < 9 of uncountable 
cofinality such that V a is an elementary submodel of 1C. Let T = { V n : a G T). Define 
S* , T* and T* as before. Note that if a G T* then T* D a is definable in K, from 
parameter a. Hence, if M G S and a G T* then M fl V a G S*. We will define, by 
induction on a G T* U {9}, a forcing notion P a . In general, P a consists of tripes p of 
the form (M p , d p , w p ) such that (M p , d p ) is a reflecting condition in m* iT and w p is a 
finite partial function from T* fl a to V a with some properties. If a < (3 are in T* U {9} 
and p G Fp we let p f a denote (M. p C\V a ,d p f (M p C\Vc^, w p \ V a ). It will be immediate 
from the definition that p f a G P a . Moreover, since (A4 P , d p ) is reflecting, it will be 
an extension of (Ml p fl V a ,d p \ (M p D V^)). For a G I’ we will also be interested in 
the partial order P Q fl V a . We let G a denote the canonical P a fl 14-name for the generic 
filter. If M G S U T and a G M we let M[G a ] be the canonical P Q fl 14-name for 
the model M[G a ], where G a is the generic filter. If F(a) is a P Q D 14-name which is 
forced by the maximal condition to be a proper forcing notion we let F a denote i ? (a); 
otherwise let F a denote the P Q fl 14-name for the trivial forcing. Let <f q be the name 
for the ordering on F„. 

We are now ready for the main definition. 

Definition 4.1. Suppose a G T* U { 6 1 }. Conditions in P a are triples p of the form 
(M p , d p , w p ) such that: 

( 1 ) (M p , d p ) is a reflecting condition in MJ r , 

(2) w p is a finite function with domain contained in the set {7 G T*na: : V 1 G M p }, 

(3) if 7 G dom(u;p) then: 

(a) w p ( 7 ) is a canonical P 7 fl K.-name for an element of F 7 , 

(b) if M G S fl M p and 7 G M then 

P \ 7 ll"p 7 nv 7 w p(l) is (M[G a ], F a )-generic. 

We let q < p if (M q , d q ) extends (M p , d p ) in r , dom(tc p ) C dom(w ? ) and, for all 
7 G dom(p), 

q \ 7 ll-p T nv 7 ^ 9 ( 7 ) <f 7 w p ( 7 ). 

Our posets P Q is almost identical as the posets A a from [7]. The difference is that 
we have a requirement that the height function ht p of a condition p is preserved when 
going to a stronger condition and we also added the decoration d p . We are restricting 
ourselves to reflecting conditions p since we then know that p is an extension of p \ a, 
for any a G T* such that 14 is a node in M p . Of course, the working part w p is defined 
only for such a. These modifications do not affect the relevant arguments from [7], We 
state the main properties of our posets and refer to [7] for the proofs. 
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Lemma 4.2. Suppose [3 belongs to T* U {9}. 

(1) Let p £ P /3 and let V a £ Ai p (1 T*. Then p is (V a , P/ 3 ) -strongly generic. 

(2) Let p £ P/ 3 , let V a £ T and suppose p £ V a . Then (A4 P U {V a },d p ,w p ) is a 
condition in P/ 3 . 

(3) P /3 is T* -strongly proper. 

Proof. This is essentially the same as Lemma 6.7 from p]. □ 

Lemma 4.3. Suppose (3 £ T* U {9} and peP^. Let M £ S be such that p £ M. Then 
there is a condition q £ P /3 extending p such that M is the top model of q. 

Proof. First, let Ai be closure of _M P U {M} under intersection and let d be the extension 
of d p to Ai defined by letting d(N) = 0, for all N £ M \ Ai p . Then (Ai,d) £ MJ r . 
By Lemma 12.91 we can find a reflecting condition ( Ai q ,d q ) < (A 4,d) such that the top 
model of Ai q is M. Now, we need to define w q . If a £ dom(in p ) then P a D V a , F a £ M. 
Since F a is forced by the maximal condition in P Q D V a to be proper and w p (a ) £ M 
is a canonical name for a member of F a , we can fix a canonical P Q D VAname w q (a) 
for a member of F a such that p \ a forces in P a D V a that w q (a) extends w p (a ) and is 
(M[G a ], F Q )-generic. Then the condition q = (At q , d q ,w q ) is as required. □ 

Lemma 4.4. Suppose (3 £ T* U {9} and p £ P^. Let 9* > 9 be such that (V g *,£) 
satisfies a sufficient fragment of ZFC. Let M* be a countable elementary submodel of 
Vo * containing all the relevant parameters. Let M = M* n Vg and suppose M £ A4 P . 
Then p is (M* , P^) -generic. 

Proof. This is essentially the same as Lemma 6.11 from [7], □ 

Then, as in [7], we have the following. 

Proposition 4.5. Suppose that 9 is supercompact and F is a Laver function on 9. Let 
Gg be a V-generic filter overFg. Then satisfies PFA. □ 

Now, if S £ T* and Gs is a P-generic filter over P <5 D Vs, we can define the function 
ha s and the factor forcing (Qb as in §3. Further, we define the set Ss in an analogous 
way to Definition 13.11 and show that it is stationary as in Lemma 13.41 We show, as in 
Lemma 14.21 that (Qb is 7^*-strongly proper. By Lemma 14.31 and Lemma 14.41 we also get 
that, in Q <5 is dq-proper. For every subset E of or which belongs to P[Gy, we 

define the set S${E) as in §3 and prove a version of Lemma [3.51 Then, proceeding in 
the same way, for every 7 < 6 we define S$(E, 7 ) and prove an analog of Lemma f3.7i 
Then, turning to the final model we prove an analog of Lemma 13.81 Finally, 

combining the arguments of Theorem 13.91 and Proposition 14.51 we get the conclusion. 

Theorem 4.6. Suppose 9 is supercompact and F is a Laver function on 9. Let Gg be 
V-generic overf’g. Then, in V[Gg\, PFA holds and NS iJ1 is not precipitous. □ 














14 


B. VELICKOVIC 


References 

[1] Matthew Foreman, Menachem Magidor, and Saharon Shelah. Martin’s maximum, saturated ideals, 
and nonregular ultrafilters. I. Ann. of Math. (2), 127(1): 1—47, 1988. 

[2] Fred Galvin and Andras Hajnal. Inequalities for cardinal powers. Ann. of Math. (2), 101:491-498, 
1975. 

[3] Fred Galvin, Thomas J. Jecli, and Menachem Magidor. An ideal game. J. Symbolic Logic, 43(2):284- 
292, 1976. 

[4] Thomas Jech. Set theory. Springer Monographs in Mathematics. Springer-Verlag, Berlin, 2003. The 
third millennium edition, revised and expanded. 

[5] Thomas J. Jech, Menachem Magidor, William Mitchell, and Karel Prikry. Precipitous ideals. J. 
Symbolic Logic, 45(l):l-8, 1980. 

[6] Richard Laver. Precipitousness in forcing extensions. Israel J. Math., 48(2-3):97 108, 1984. 

[7] Itay Neeman. Forcing with sequences of models of two types. Notre Dame J. Form. Log., 55(2):265- 
298, 2014. 

[8] Saharon Shelah. Proper and improper forcing. Perspectives in Mathematical Logic. Springer-Verlag, 
Berlin, second edition, 1998. 

Equipe de Logique Mathematique, Institut de Mathematiques de Jussieu, Universite 
Paris Diderot, Paris, France 

E-mail address: boban@math.univ-paris-diderot.fr 
URL: http://www.logique.jussieu.fr/~boban 



